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(54) Allocation of storage sub-areas for frame buffer in an MPEG decoder 



(57) Decoded data, which has been output from a 
decoder, is stored on storage so as to be presented or 
used for decoding another encoded data. A presenta- 
tion method recognizer recognizes a presentation 
method for the decoded data. If the presentation 
method has been changed into a new presentation 
method, the recognizer sets the number of frame mem- 
ories as required by the new presentation method. In 



that case, a memory allocator allocates the same 
number of sub-areas of the storage area as that set by 
the recognizer for the frame memories such that the 
sub-area previously allocated for the frame memory, on 
which the decoded data being presented is stored, is 
included in the sub-areas newly allocated. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates generally to 
technology of decoding encoded data of a picture, and 
more particularly relates to an improved technique of 
controlling allocation of storage sub-areas for frame 
memories, on which decoded data is stored. 
[0002] The MPEG standards have been known as 
international digital video compression standards 
issued by Moving Picture Experts Group (ISO/IEC 
11172 and 13818). 

[0003] Figures 6(a) and 6(b) illustrate a typical 
frame data structure according to the MPEG. As shown 
in Figures 6(a) and 6(b), a group of pictures (GOP), 
which is an encoding unit obtained by dividing one 
sequence of moving pictures, consists of 15 frames in 
total. More specifically, one GOP is made up of one 
intra-frame coded picture (l-picture), four inter-frame 
forward predictively coded pictures (P-pictures) and ten 
inter-frame bidirectionally predictively coded pictures 
(B-pictures). 

[0004] As indicated by the arrows in Figure 6(a), the 
l-picture 12 is intra-frame coded, i.e., coded within its 
own frame. P-pictures P5 and P8 are inter-frame for- 
ward predictively coded, i.e., coded by reference to the 
l-picture 12 and the P-picture P5, respectively. B-pic- 
tures BO and B1 are inter-frame bidirectionally predic- 
tively coded, i.e., coded by reference to a P-picture P'14 
belonging to the previous GOP and the l-picture 12. In 
the same way, B-pictures B3 and B4 are also inter- 
frame bidirectionally predictively coded, i.e., coded by 
reference to the l-picture 12 and the P-picture P5. 
[0005] Figure 6(b) illustrates the order in which the 
respective frames (or pictures) are actually encoded. In 
this order of encoding, if a frame is needed to decode 
another frame, then the former frame is decoded earlier 
than the latter frame. In general, to decode encoded 
data of a picture that has been compressed by the 
MPEG, three frame memories are required. Specifically, 
two frame memories are needed for reference frames 
and one frame memory is needed for a frame to be pre- 
sented (i.e., for a B-picture). 

[0006] Various standards are now being set up in 
the field of video compression. For example, the DVD- 
Video format, described in DVD Specifications for 
Read-only Disc Part 3, complies with the MPEG stand- 
ards and therefore requires three frame memories to 
decode a picture. On the other hand, the DVD-Audio for- 
mat, detailed in DVD Specifications for Read-only Disc 
Part 4, also requires the use of data compressed by the 
MPEG standards. However, since only l-pictures are 
compressed in the DVD-Audio format, two frame mem- 
ories are usually needed. 

[0007] Figures 7(a), 7(b) and 7(c) illustrate how 
storage subareas may be allocated for frame memories 
in the prior art. Specifically, Figure 7(a) illustrates an 



exemplary allocation in the DVD-Video format, in which 
frame memories 0 and 1 are provided for reference pic- 
tures and frame memory 2 is provided for a B-picture. 
Figures 7(b) and 7(c) illustrate two exemplary alloca- 
5 tions in the DVD-Audio format, in which frame memories 
0 and 1 are both provided for l-pictures. 

[0008] Figure 8 is a timing diagram illustrating how 
pictures may be stored on frame memories during nor- 
mal presentation and decoding operations according to 

10 the DVD-Video format. In Figure 8 (and Figures 4 and 
9), SYNC stands for a vertical synchronizing signal. As 
shown in Figure 8, each I- or P-picture decoded is 
stored on one of the frame memories 0 and 1 on which 
another picture has already been stored before the l-or 

15 P-picture. On the other hand, each B-picture decoded is 
always stored on the frame memory 2 for a frame to be 
presented. 

[0009] Figure 9 is a timing diagram illustrating how 
pictures may be stored on frame memories during nor- 

20 mal presentation and decoding operations according to 
the DVD-Audio format. As shown in Figure 9, each l-pic- 
ture decoded is stored on one of the frame memories 0 
and 1 on which another picture has already been stored 
before the l-picture. In the example illustrated in Figure 

25 9, each picture is supposed to be presented for three 
frame intervals. 

[0010] To present pictures according to multiple 
video compression standards while using a single pic- 
ture decoding system, the storage sub-areas should be 

30 allocated for respective frame memories efficiently. This 
is particularly true if a single system should perform 
decoding in the DVD-Video and DVD-Audio formats, 
because the DVD-Video requires three frame memo- 
ries, while the DVD-Audio needs two. 

35 [0011] Suppose the storage sub-areas are allo- 
cated for frame memories in the DVD-Video and DVD- 
Audio formats as shown in Figures 7(a) and 7(b), 
respectively. In that case, if the presentation method 
should be changed into that complying with the DVD- 

40 Audio while a picture stored on frame memory 2 is being 
presented according to the DVD-Video, then the video 
out-put should be suspended or the colors presented 
should be temporarily changed into border colors. This 
is because the storage sub-area allocated for the frame 

45 memory 2 in the DVD-Video is not reserved for frame 
memories in the DVD-Audio. Anyway, the presentation 
of decoded data discontinues when the presentation 
methods are changed. 

[0012] If storage sub-areas are allocated for the 
so frame memories as shown in Figure 7(c) in presenting 
pictures according to the DVD-Audio, then the above 
problem can be solved. However, in that case, the 
remaining storage sub-area, which is not reserved for 
the frame memories, must be divided into two subareas 
55 61 and 62 while pictures are presented by the DVD- 
Audio. That is to say, a continuous storage sub-area 
cannot be reserved, thus making it difficult to control the 
memories. Naturally, though, these problems are avoid- 



2 



3 



EP 1 091 591 A1 



4 



able if a memory with a huge storage capacity is used. 
Nevertheless, the over-all circuit size, cost or power dis- 
sipation should increase with such a memory. 

SUMMARY OF THE INVENTION 5 

[0013] It is therefore an object of the present inven- 
tion to prevent a decoded picture from being presented 
discontinuously while the presentation methods are 
changed without using a memory with a huge storage 10 
capacity. 

[0014] Another object of the present invention is to 
reserve a part of the storage area, other than the sub- 
areas allocated for frame memories, as a continuous 
area. 15 
[0015] Specifically, an inventive decoding appara- 
tus is adapted to present encoded data of a picture. The 
apparatus includes: means for decoding input encoded 
data of the picture; means for storing the decoded data, 
output from the decoding means, thereon so that the 20 
decoded data will be presented or used for decoding 
encoded data of another picture; means for allocating 
part of a storage area of the storage means for a frame 
memory on which the decoded data should be stored; 
and means for recognizing a presentation method for 25 
the decoded data and, if the presentation method has 
been changed into a new presentation method, for set- 
ting the number of frame memories as required by the 
new presentation method. It the presentation methods 
have been changed, the allocating means allocates the 30 
same number of sub-areas of the storage area as that 
set by the recognizing means for the frame memories 
such that the sub-area previously allocated for the 
frame memory, on which the decoded data being pre- 
sented is stored, is included in the sub-areas newly alio- 35 
cated. 

[0016] According to the present invention, if the 
presentation methods have been changed, the allocat- 
ing means allocates the same number of sub-areas of 
the storage area as that set by the recognizing means 40 
for the frame memories such that the sub-area previ- 
ously allocated for the frame memory, on which the 
decoded data being presented is stored, is included in 
the sub-areas newly allocated. Thus, even if the newly 
selected presentation method needs a different number 45 
of frame memories, the decoded data, which has been 
presented until just before the change, can be pre- 
sented continuously and seamlessly. 
[0017] In one embodiment of the present invention, 
before and after the presentation methods are changed, so 
the decoded data is preferably presented continuously. 
[001 8] In another embodiment of the present inven- 
tion, the presentation methods interchangeable may 
include at least a presentation method requiring three 
frame memories and a presentation method requiring 55 
two frame memories. 

[0019] In still another embodiment, the allocating 
means preferably allocates two sub-areas, which are 



located at the beginning and at the end of a predeter- 
mined part of the storage area, respectively, for the 
frame memories such that a remaining sub-area of the 
predetermined part of the storage area, other than 
those allocated for the frame memories, is continuous. 
In such an embodiment, the remaining sub-area of the 
predetermined part of the storage area, other than 
those allocated for the frame memories, can be 
reserved as a continuous area. Accordingly, the storage 
means can be controlled more easily. 

[0020] An inventive decoding method is adapted to 
present encoded data of a picture. The method includes 
the steps of: a) decoding input encoded data of the pic- 
ture; b) storing the decoded data on storage means so 
that the decoded data will be presented or used for 
decoding encoded data of another picture; c) allocating 
part of a storage area of the storage means for a frame 
memory on which the decoded data should be stored; 
and d) recognizing a presentation method for the 
decoded data and, if the presentation method has been 
changed into a new presentation method, setting the 
number of frame memories as required by the new pres- 
entation method. If the presentation methods have been 
changed, the same number of sub-areas of the storage 
area as that set in the step d) are allocated in the step c) 
for the frame memories such that the sub-area previ- 
ously allocated for the frame memory, on which the 
decoded data being presented is stored, is included in 
the sub-areas newly allocated. 

[0021] According to the present invention, if the 
presentation methods have been changed, the same 
number of sub-areas of the storage area as that set in 
the step d) are allocated for the frame memories such 
that the sub-area previously allocated for the frame 
memory, on which the decoded data being presented is 
stored, is included in the sub-areas newly allocated. 
Thus, even if the newly selected presentation method 
needs a different number of frame memories, the 
decoded data, which has been presented until just 
before the change, can be presented continuously and 
seamlessly. 

[0022] In one embodiment of the present invention, 
two subareas, which are located at the beginning and at 
the end of a predetermined part of the storage area, 
respectively, are allocated in the step c) for the frame 
memories such that a remaining sub-area of the prede- 
termined part of the storage area, other than those allo- 
cated for the frame memories, is continuous. In such an 
embodiment, the remaining sub-area of the predeter- 
mined part of the storage area, other than those allo- 
cated for the frame memories, can be reserved as a 
continuous area. Accordingly, the storage means can 
be controlled more easily. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0023] 

Figure 1 is a block diagram illustrating an exemplary 5 
arrangement for a decoding apparatus according to 
an embodiment of the present invention. 
Figures 2(a), 2(b) and 2(c) illustrate exemplary allo- 
cations of storage sub-areas for frame memories 
according to the present invention: 10 
Figure 2(a) illustrates a format in which three frame 
memories are needed; and 

Figures 2(b) and 2(c) illustrate a format in which 
two frame memories are needed. 

Figure 3 is a flowchart illustrating an inventive pro- 15 
cedure of adaptively allocating storage sub-areas 
for frame memories where presentation methods 
are changed. 

Figure 4 is a timing diagram illustrating how pictures 
may be stored on respective frame memories 20 
according to the present invention where presenta- 
tion methods are changed. 

Figures 5(a), 5(b) and 5(c) illustrate how storage 
sub-areas may be allocated according to the 
present invention for frame memories where at 25 
least one fixed area is defined. 
Figures 6(a) and 6(b) illustrate atypical frame data 
structure according to the MPEG standards. 
Figures 7(a), 7(b) and 7(c) illustrate how storage 
sub-areas may be allocated in the prior art for frame 30 
memories. 

Figure 8 is a timing diagram illustrating how pictures 
may be stored on frame memories in the prior art 
while the pictures are normally decoded and pre- 
sented by a method requiring three frame memo- 35 
ries. 

Figure 9 is a timing diagram illustrating how pictures 
may be stored on frame memories in the prior art 
while the pictures are normally decoded and pre- 
sented by a method requiring two frame memories. 40 



DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[0024] Hereinafter, preferred embodiments of the 45 
present invention will be described with reference to the 
accompanying drawings. 

[0025] Figure 1 is a block diagram illustrating an 
exemplary arrangement for a decoding apparatus 
according to an embodiment of the present invention, so 
As shown in Figure 1, the apparatus includes decoder 
10, storage 11, memory allocator 12 and presentation 
method recognizer 13. The decoder 10 decodes input 
encoded data of a picture. The storage 11 is a memory 
for storing the decoded data, output from the decoder 55 
10, thereon so that the decoded data will be presented 
or used for decoding encoded data of another picture. 
The memory allocator 12 allocates part of a storage 



area of the storage 11 for a frame memory on which the 
decoded data should be stored. 

[0026] The presentation method recognizer 13 rec- 
ognizes a presentation method to be selected for the 
decoded data responsive an external control signal. If 
the presentation method has been changed into a new 
presentation method, the recognizer 13 sets the 
number of frame memories as required by the new pres- 
entation method. And if the presentation methods have 
been changed, the recognizer 13 informs the memory 
allocator 12 of the number of frame memories needed 
by the newly selected presentation method. Then, the 
allocator 12 allocates the same number of sub-areas of 
the storage area as that informed by the recognizer 13 
for the frame memories such that the sub-area previ- 
ously allocated for the frame memory, on which the 
decoded data being presented is stored, is included in 
the sub-areas newly allocated. 

[0027] In the following description, the presentation 
methods interchangeable are supposed to include: a 
first presentation method, such as a method complying 
with DVD-Video, requiring three frame memories; and a 
second presentation method, such as a method com- 
plying with DVD-Audio, requiring two frame memories. 
[0028] Figures 2(a), 2(b) and 2(c) illustrate exem- 
plary allocations of storage sub-areas for frame memo- 
ries according to the present invention. Specifically, 
Figure 2(a) illustrates an exemplary allocation for the 
first presentation method requiring three frame memo- 
ries, while Figures 2(b) and 2(c) illustrate two exemplary 
allocations for the second presentation method requir- 
ing two frame memories. 

[0029] As shown in Figure 2(a), as for the first pres- 
entation method, not all of the three frame memories 0, 
1 and 2 are included in a series of sub-areas. Instead, a 
series of subareas 20 and 21 and the other sub-area 
22, which are located at the beginning and at the end of 
the storage area of the storage 11, are separately allo- 
cated for the frame memories 0 and 1 and the frame 
memory 2, respectively. As for the second presentation 
method on the other hand, a series of sub-areas 30 and 
31 , located at the beginning of the storage area, may be 
allocated for the two frame memories 0 and 1 as shown 
in Figure 2(b). Alternatively, one sub-area 40, located at 
the beginning of the storage area, may be allocated for 
one frame memory 0 and the other sub-area 41 , located 
at the end of the storage area, may be allocated for the 
other frame memory 1 as shown in Figure 2(c). By allo- 
cating the storage sub-areas in this manner, the remain- 
ing sub-area of the storage area, other than those 
allocated for the frame memories, can be reserved as a 
continuous area 25, 35 or 45. 

[0030] Figure 3 is a flowchart illustrating how the 
decoding apparatus shown in Figure 1 adaptively allo- 
cates storage sub-areas for frame memories where 
presentation methods are changed. Suppose a picture 
is now being presented by the first presentation method 
with the storage sub-areas 20, 21 and 22 allocated for 
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the frame memories as shown in Figure 2(a). First, in 
Step S11, the presentation method recognizer 13 deter- 
mines whether or not the presentation methods have 
been changed. If the answer is NO, then the process 
ends. Alternatively, if the answer is YES, the process 5 
advances to Step SI 2, in which the memory allocator 
12 determines whether or not a different number of 
frame memories will be needed with the change of the 
presentation methods. If the number does change, then 
the allocator 12 determines whether or not the storage 10 
sub-areas should be re-allocated for the different 
number of frame memories. However, if the number of 
frame memories needed does not change, then the allo- 
cator 12 regards the re-allocation of storage sub-areas 
as unnecessary and the process jumps to Step S16, in 75 
which the decoding apparatus updates the settings for 
the new presentation method to end the process. 

[0031] Suppose the first presentation method must 
be herein changed into the second presentation 
method. In that case, the number of frame memories 20 
needed changes from three into two. Thus, in Step S12, 
the memory allocator 12 regards the re-allocation of 
storage sub-areas as necessary and the process 
advances to Step S13. In Step S13, the allocator 12 
locates the sub-area that has been allocated for the 25 
frame memory, on which the decoded data being pre- 
sented is stored. If the sub-area 21 has been allocated 
for the frame memory on which the decoded data being 
presented is stored (i.e., if the decoded data is stored on 
the frame memory 1), then the allocator 12 selects the 30 
first allocation format shown in Figure 2(b). As a result, 
the allocator 12 allocates the series of sub-areas 30 and 
31 , located at the beginning of the storage area, for the 
frame memories 0 and 1 . On the other hand, if the sub- 
area 22 has been allocated for the frame memory on 35 
which the decoded data being presented is stored (i.e., 
if the decoded data is stored on the frame memory 2), 
then the allocator 12 selects the second allocation for- 
mat shown in Figure 2(c). As a result, the allocator 12 
allocates the two subareas 40 and 41, located at the 40 
beginning and at the end of the storage area, for the 
frame memories 0 and 1, respectively. Furthermore, if 
the sub-area 20 has been allocated for the frame mem- 
ory on which the decoded data being presented is 
stored (i.e., if the decoded data is stored on the frame 45 
memory 0), then the allocator 12 selects either the first 
or second allocation format. Thereafter, the process 
advances to Step S16, in which the decoding apparatus 
updates the settings for the new presentation method to 
end the process. so 
[0032] Figure 4 is a timing diagram illustrating how 
the decoding apparatus shown in Figure 1 stores pic- 
tures on respective frame memories where the first 
presentation method is changed into the second pres- 
entation method. In the example illustrated in Figure 4, 55 
the presentation methods are changed while decoded 
data B3 is being presented and output by the first pres- 
entation method. In this case, the decoded data B3 



being presented is stored on the frame memory 2 and 
therefore the storage sub-areas are re-allocated for the 
frame memories 0 and 1 according to the second pres- 
entation method as shown in Figure 2(c). That is to say, 
the two sub-areas 40 and 41, located at the beginning 
and at the end of the storage area, are allocated for the 
frame memories 0 and 1 , respectively. As a result, the 
sub-area 21, which has been previously allocated for 
the frame memory 1 by the first presentation method, is 
now de-allocated and the decoded data starts to be 
written on the frame memory 0 by the second presenta- 
tion method newly selected. 

[0033] That is to say, according to this embodiment, 
if the presentation methods have been changed, then 
the storage sub-areas are re-allocated for the frame 
memories such that the sub-area previously allocated 
for the frame memory, on which the decoded data being 
presented is stored, is included in the sub-areas newly 
allocated. Thus, the presentation methods can be 
changed while preventing the decoded data from being 
presented discontinuously. 

[0034] In the foregoing embodiment, the entire stor- 
age area of the storage 11 is regarded as a "predeter- 
mined area" and the at least two sub-areas, located at 
the beginning and at the end of the predetermined area, 
are allocated for the frame memories as shown in Fig- 
ures 2(a) and 2(c). Alternatively, the predetermined 
area to be allocated for the frame memories may be part 
of the storage area of the storage 1 1 , other than at least 
one fixed area provided at the beginning and/or at the 
end of the storage area. 

[0035] Figures 5(a), 5(b) and 5(c) illustrate how 
storage sub-areas may be allocated for frame memories 
if at least one fixed area is defined. Specifically, Figure 
5(a) illustrates an allocation format in which a fixed area 
51 is defined at the beginning of the storage area. Fig- 
ure 5(b) illustrates an allocation format in which a fixed 
area 52 is defined at the end of the storage area. And 
Figure 5(c) illustrates an allocation format in which fixed 
areas 53 and 54 are defined at the beginning and at the 
end of the storage area, respectively. 
[0036] In the foregoing embodiment, the three stor- 
age sub-areas are allocated for the three frame memo- 
ries, required by the first presentation method, with two 
out of the three sub-areas defined at the beginning of 
the storage area as shown in Figure 2(a). Alternatively, 
the three storage sub-areas may be allocated for the 
three frame memories with one of the three sub-areas 
defined at the beginning and the other two defined at 
the end of the storage area. 

[0037] Also, in the foregoing embodiment, the two 
storage subareas are allocated for the two frame mem- 
ories, required by the second presentation method, with 
the two sub-areas both defined at the beginning of the 
storage area as shown in Figure 2(b). Alternatively, both 
of these two storage sub-areas may be allocated for the 
two frame memories at the end of the storage area. 
[0038] Furthermore, in the foregoing embodiment, 
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the presentation methods are supposed to be changed 
from a method requiring three frame memories into a 
method requiring two frame memories. However, the 
present invention is equally applicable to allocation of 
storage sub-areas for any other numbers of frame mem- 
ories as required by the presentation methods. 

[0039] As is apparent from the foregoing descrip- 
tion, a presentation method can be changed according 
to the present invention into another method, requiring a 
different number of frame memories, without discontinu- 
ing the presentation of the current picture. In addition, 
the remaining part of the storage area, other than the 
sub-areas allocated for the frame memories, can be 
reserved as a continuous area and therefore the stor- 
age can be controlled more easily. 

Claims 

1. A decoding apparatus for presenting encoded data 
of a picture, the decoder comprising: 

means for decoding input encoded data of the 
picture; 

means for storing the decoded data, which has 
been output from the decoding means, thereon 
so that the decoded data will be presented or 
used for decoding encoded data of another pic- 
ture; 

means for allocating part of a storage area of 
the storage means for a frame memory on 
which the decoded data should be stored; and 
means for recognizing a presentation method 
for the decoded data and, if the presentation 
method has been changed into a new presen- 
tation method, for setting the number of frame 
memories as required by the new presentation 
method, 

wherein if the presentation methods have been 
changed, the allocating means allocates the 
same number of sub-areas of the storage area 
as that set by the recognizing means for the 
frame memories such that the sub-area previ- 
ously allocated for the frame memory, on which 
the decoded data being presented is stored, is 
included in the sub-areas newly allocated. 

2. The apparatus of Claim 1 , wherein before and after 
the presentation methods are changed, the 
decoded data is presented continuously. 

3. The apparatus of Claim 1 , wherein the presentation 
methods interchangeable include at least a presen- 
tation method requiring three frame memories and 
a presentation method requiring two frame memo- 
ries. 

4. The apparatus of Claim 1, wherein the allocating 
means allocates two sub-areas, which are located 



at the beginning and at the end of a predetermined 
part of the storage area, respectively, for the frame 
memories such that a remaining sub-area of the 
predetermined part of the storage area, other than 
5 those allocated for the frame memories, is continu- 

ous. 

5. The apparatus of Claim 4, wherein the predeter- 
mined part is a part of the storage area not includ- 

10 ing at least one fixed area that is provided at the 

beginning and/or at the end of the storage area. 

6. The apparatus of Claim 4, wherein the presentation 
methods interchangeable include at least a method 

15 complying with DVD-Video requiring three frame 

memories and a method complying with DVD-Audio 
requiring two frame memories, and 
wherein if the presentation method should comply 
with the DVD-Video, then the allocating means allo- 

20 cates one of the two sub-areas at the beginning and 

at the end of the predetermined part for two out of 
the three frame memories and the other sub-area 
for the remaining one frame memory, and 
wherein if the method complying with the DVD- 

25 Video is changed into the method complying with 
the DVD-Audio, then the allocating means selec- 
tively allocates a) one of the two sub-areas at the 
beginning and at the end of the predetermined part 
for the two frame memories or b) one of the two 

30 sub-areas for one of the two frame memories and 
the other sub-area for the remaining one frame 
memory, respectively, depending on where the sub- 
area allocated for the frame memory, on which the 
decoded data being presented is stored, is located. 

35 

7. The apparatus of Claim 1, wherein the encoded 
data of the picture has been compressed by the 
MPEG standards. 

40 8. A decoding method for presenting encoded data of 
a picture, the method comprising the steps of: 

a) decoding input encoded data of the picture; 

b) storing the decoded data on storage means 
45 so that the decoded data will be presented or 

used for decoding encoded data of another pic- 
ture; 

c) allocating part of a storage area of the stor- 
age means for a frame memory on which the 

so decoded data should be stored; and 

d) recognizing a presentation method for the 
decoded data and, if the presentation method 
has been changed into a new presentation 
method, setting the number of frame memories 

55 as required by the new presentation method, 

wherein if the presentation methods have been 
changed, the same number of sub-areas of the 
storage area as that set in the step d) are allo- 
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cated in the step c) for the frame memories 
such that the sub-area previously allocated for 
the frame memory, on which the decoded data 
being presented is stored, is included in the 
sub-areas newly allocated. 5 

9. The decoding method of Claim 8, wherein in the 
step c), two sub-areas, which are located at the 
beginning and at the end of a predetermined part of 
the storage area, respectively, are allocated for the 10 
frame memories such that a remaining sub-area of 
the predetermined part of the storage area, other 
than those allocated for the frame memories, is 
continuous. 
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